package 常见容器;

import java.util.Arrays;

public class 前n中缺失的数字 {
}
class Solution1 {
    public int getMissingNumber(int[] nums) {
        if(nums.length == 0)return 0;
        Arrays.sort(nums);
        for(int i = 0; i < nums.length; ++ i ) {
            if(nums[i] != i)return i;
        }
        return nums.length;
    }
}